import java.util.HashSet;
import java.util.Set;


public class P58 {
	public static void main(String[] args) {
		int n = 1;
		Set<Integer> set = new HashSet<Integer>();
		Set<Integer> primeSet = new HashSet<Integer>();
		while (true) {		
			
			int x = 4 * n * n - 8 * n + 5;
			if (Util.isPrime(x)) {
				primeSet.add(x);
			}
			set.add(x);
			
			x = 4 * n * n - 10 * n + 7;
			if (Util.isPrime(x)) {
				primeSet.add(x);
			}
			set.add(x);
			
			x = 4 * n * n - 6 * n + 3;
			if (Util.isPrime(x)) {
				primeSet.add(x);
			}
			set.add(x);
			
			x = 4 * n * n - 4 * n + 1;
			if (Util.isPrime(x)) {
				primeSet.add(x);
			}
			set.add(x);			
			
			float ratio = (float) primeSet.size() / (float) set.size();
			System.out.println(n + ":" + ratio);			
			
			if (n > 1 && ratio < 0.1) {
				break;
			}
			n++;
		}
		
		System.out.println(2 * n - 1);
	}
}